// 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function(nums) {
    let len = nums.length
    let k = len - 1
    let result = []
    let left = 0, right =  len - 1
    while(left <= right) {
        if(nums[left] * nums[left] > nums[right] * nums[right]) {
            result[k--] =  nums[left] * nums[left]
            left += 1
        } else {
            result[k--] = nums[right] * nums[right]
            right -= 1
        }
    }
    return result
};